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Abstract In this paper is proved the hmit theorem for randomly indexed 
sequence of random processes in the case where sequences of random index 
and random processes are independent, also the estimation of convergence 
rate is obtained. 



1 Introduction 

The study of asymptotic behavior of randomly indexed sequence enjoy con- 
siderable attention in connection with applications in the theory of queues, 
Markov processes, word space modeling. In the papers [1-4] the conditions 
of convergence and asymptotic behavior of randomly indexed random vari- 
ables is studied. In this work we consider the sequences of randomly indexed 
random processes, defined in Skorokhod space D[0,1]. The obtained limit 
theorem makes it easy to get the limit theorems for some random processes 
with random substitution defined in D[0, 1]. The convergence conditions are 
quite weak, which allows to apply the theorem in many applications. The 
estimation of convergence rate is also obtained. 

2 Main results 



Recall the definition of the Skorokhod space and the metric in it. Denote by 
A[0, 1] class of strictly increasing continuous mapping of the segment [0, 1] 
on it self such that A(0) = 0, A(l) = 1; D[0,1] is a Skorokhod space, i.e. 
the space of functions defined in the segment [0, 1] and taking values in R, 
right-continuous and with a finite limit on the left. In the space D[0, 1] we 
will consider the Skorokhod's metric 
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mf{e > : 3A G A[0, 1], sup \x{t)~y{X{t))\ < e, sup 

0<t<l 0<t,s<l,sjtt 



t-s 



<e}, 



x,y E D[0, 1]. It is well know [6j that this metric turns D[0, 1] into Polish 
space. Then (see, for example, [5j) cylindrical a- algebra coincides with 
Borel a- algebra, and the Borel a- algebra [6j is generated by maps of type 
/^/(a)foraG[0,l]. 

Theorem 1 Let Yn he a sequence of random processes in -D[0, 1] such that 

Yn A-Y as n — )■ oo, 

and trajectories ofY are continuous, z/„(t) is a sequence of random processes 
in D[0,1] with non- decreasing non-negative trajectories, for every t G [0,1] 
Unit) take values in N, f{n) is a function taking values in R such that f{n) — )■ 
oo as n —)■ oo and 

^ u in D[0,1] as n ^ oo, 



f{n 

and besides it exists c > such that v{t) > c for all t G [0, 1]. Let Yn and i/„ 
are independent. Then 

Yi,^ Ay as n ^ oo m D[0, 1], (1) 
where the convergence holds in the uniform norm. 

To prove this theorem we need the following technical preliminary result. 

Lemma 1 Let Xn{t) be a sequence of functions in D[0, 1] such that Xn x in 
D[0, 1] as n ^ oo, x is continuous and the sequence of cddldg non- decreasing 
non-negative functions /i„(t) for every t G [0, 1] take values in N and 

/^n d ■ r-i m 1 1 

—— — u m DIO, 1 as n —7- OO 
fin) 

for some function f{n), where f{n) oo as n oo and besides it exists 
c > such that fi{t) > c for all t G [0, 1]. Then 

^fj.n X in D[0, 1] as n ^ oo, 
where the convergence holds in the uniform norm. 

Proof. Let < £ < c is arbitrary. The convergence Xn ^ x implies the 
existence of ni such that for all n > rii poixn, x) < e. 
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The convergence -j^ — )■ in D[0, 1] as n — )■ oo implies that exists 77-2 



such that for all n > n2 it exists A„ G A[0, 1] and 



sup 

0<i<l 



fin) 



sup 

0<t,s<l,s=it 



In 



< e. 



Then for all t G [0, 1] and n > n2 holds the inequality: /i„(t) > (c — e)f{n). 
Thus f{n) — )■ oo as n — )■ oo, it exists such that for all n > we can 

£ / \ max|?ii,n2} 

assume j\n) > — ^_ . 
Then for all n > 

Pd{x^„,x) < e, 

which implies the lemma assertion. 

Proof of the theorem. By Skorokhod theorem about one probability space 
(see, for example, theorem 11 in section V in [5j), it exists the probability 
space {Q[,Qii, Pi) and the random processes '. — i- i5[0, 1] such that 

1) Xn = Y^, X^Y; 

2) Xn X at n ^ OO in D[0, 1]. 

Denote by Qi the measurable subset of Q[ such that Pi{Qi) = 1 and the 
convergence 2) is true for all Ui E Qi. 

Also by Skorokhod theorem the convergence -jp^ -4 z/ at n — )■ oo in D[0, 1] 
implies the existence of probability space (i^g, 212,^2) and random processes 
fin '■ ^'2 ~^ D[0,1] such that 



l)z/„ 



d 

u = fx; 



2)j^ /i as n ^ 00 in D[0, 1]. 



7W 

Note that the set 



A = {/ G -D[0, 1] : f{t) > 0, f{t) is a non-decreasing function, taking values in N} 

is measurable relating Borel cr - algebra in D[0,1]. Then 1 = P(z/„ E A) = 
P{fin £ A), that is almost all trajectories of fin are also non-negative, non- 
decreasing and take values in IN. Similarly we can see that almost sure fi{t) > 
c for all t G [0,1]. 

Denote by 0,2 the measurable subset of ^2 such that P2(^2) = 1, all 
trajectories of fin are non-negative and non- decreasing, the convergence 2) 
and inequality fi{t) > c, t E [0, 1] are true for all U2 G ^^2- 

Further we will consider the probability space {Q, 2t, P), where f2 = i7i x 
Q2, the (T-algebra 21 consists of elements of cr-algebra 2ti x 2I2 belonging to Q, 
the probability P is a restriction of probability Pi ® P2 to a-algebra 21. 
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Let oj = {ijji,uj2) G Q. Consider the sequence Xn = Xn{uJi), x = X{ui), 
Init) = /i„(t)(a;2), 7(^) = Kt){u2). 

Then by Lemma [T] we obtain the convergence — )• x as n — oo in 
D[0, 1] for all oj ^ fl, which implies the convergence X as n — )■ oo in 

D[0, 1]. Because the distributions of and Y,^^ coincide, the assertion of 
theorem is proved. 

Remark 1 Note, that TheoremUlnot holds if trajectories ofY not continu- 
ous. 

Example 1 Consider the sequence of non-random functions 





We will define Xn as: 





It is easy to see that 



sup \Xn{\„{t)) - X{t)\ 0, 



0<t<l 



where 




Let the sequence of random variables 




Then for arbitrary fin G A[0, 1] it holds: 
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sup |x2n+l(/U„(t)) - X{t)\ . 
0<t<l / 

We will show there is no such fin G A[0, 1] that ^ tands to zero. 

It is easy to see that y^n(|) can't he equal to \. Assume that /i„(^) < \- 
Then X2n+l{^J'"n{\)) = and = 1, which makes convergence impossible. 
Similarly, if lin{\) > \ then X2n{,^^n{\)) = 0. 

In the following we will consider some corollaries of main result. 

Corollary 1 Let Xj be the independent random variables such that X^^Li -^i 
X and7T{t) is an independent of Xi {i G N) Poisson random process, ETT{t) = 
t and a > 0. Then it holds 

n{n{t+a)) 

Xi A- X as n ^ oo in D[0,1\. 

Proof. Note that ^("-(^+°')) -4 t + a in D[0, 1] as n — > oo. Thus all conditions 
of Theorem [T] are satisfied. 

Let X,- be the i.i.d. random variables such that EXj = 0, DX^ = cr"^ and 



Si — ^ Xfc. 



k=l 



Consider the random processes 

Xn{t) 



1 t-{i-l)/n 1 

l=^i-l H —/ l=Xiy t G 

a^yn 1/n o^n 



i — \ % 



n n 



It is well-know that X„ — )■ 14^ as n — )■ oo in D[0, 1] (here by W denoted a 
Wiener random process). 

Corollary 2 [generalized invariance principle] Let z/„ is a sequence of ran- 
dom elements taking values in N, f{n) is a function taking values in R such 
that f{n) — )■ oo as n ^ oo and 

d 



f{n 

and it exists c > such that u > c. Then it holds 



Xy^ W as n oo in D[0, 1], 



where 



1 



C^^/Z/, 



i — 1 i 
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Remark 2 Random process X{t) is usually interpreted as a process of ran- 
dom walk of a particle, which changes direction at moments of times t = ^. 
Random process X^^ can he interpreted as a random walk of a particle, which 
changes direction at random moments of time. 

3 Estimation of convergence rate 

Theorem 2 Let Yn,Y and z/„, z/ are the random processes in D[0, 1], z/„(t) 
has non- decreasing non-negative trajectories, for every t G [0, 1] Vn{i) take 
values in N, f{n) is a function taking values in R and besides it exists c > 
such that v{t) > c for all t G [0, 1]. Let Yn and z/„ are independent. Then 

sup|P{F^„ < x} -P{r < x}| < sup sup \P{Yk < x} - P{Y < x}\ + 

X X k>[cf{n)] 



+2 sup sup \P{Yk < x} - P{Y < x}|inf 
Proof. Let x G R is arbitrary. Then 



<x} - P{v < x} 



\P{Y,^<x}-P{Y <x}\ 



Y.{P{Yk <x}- P{Y < x})P{un = k} 



k=l 



< 



J2 \P{Yk <x}- P{Y < x}\P{iyn = k}< 

k=l 

°° ( k — 1 k ^ 

i:im<.}-P{r<.}|p{^<.<^}. 



(3) 



°° / f t — 1 k 

Y: \P{Yk <x}-P{Y<x}\ip\—-<u^<—- 



„ ffc- 1 k 

P<^— <u < 



fin) 



fin) 



Note that for all k < cf{n) the equality P{z/ < j^} = is holds. Then 
the first term of ([3]) can be estimated by 

Y: \P{Yk < x}-P{Y <x}\P\ —-<u<—-\< max |P{n < x}-P{Y < x}\. 

k=l [ J\n) t{n) J k>cf{n) 

Let G IN is arbitrary. For the second term of ([3]) we have 



°° / ( k — 1 h 

i:iPK<.}-P{r<.}|(p{^<.„<j^ 



r.{k-l k 



fin) 



fin) 
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N 



< sup |P{Yfc <x}- P{Y < x}\ 

k 

sup |P{n <x}- P{Y <x}\ Piu„,> 



N 



- Pjz/ < 
p\v> 



N 
N 1 



+ 



2sup|P{rfc <x}- P{Y < x}\ 

k 



N 



[ fin) 



P{u< 



N 

W) 



The arbitrariness of implies the following inequality for second term of 



°° I \ h — ^ k 

Y: \P{Y, < x}-P{Y < 41 Try < < TT-T 



j A;- 1 ^ k 



< 2sup \P{Yk <x}- P{Y < x}\ inf 

k ^ 

That completes the proof. 



fin] 



< a;} - P{u < x} 
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